#include <bits/stdc++.h>
using namespace std;
const long long inf=1e18;
long long T,n,ans=-inf;
long long a[200005];
long long dp[2005][2005][2];
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	freopen("color.in","r",stdin);
	freopen("color.out",'w',stdout);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		for(int i=0;i<=n;i++){
			for(int j=0;j<=n;j++){
				dp[i][j][0]=dp[i][j][1]=-inf;
			}
		}
		dp[1][0][0]=dp[1][0][1]=a[1];

		for(int i=2;i<=n;i++){
			//fill 0
			for(int j=1;j<i-1;j++){
				dp[i][j][0]=max(dp[i][j][0],dp[i-1][j][0]+(a[i]==a[i-1]?a[i]:0));
			}
			for(int j=1;j<i-1;j++){
				dp[i][i-1][0]=max(dp[i][i-1][0],dp[i-1][j][1]+(a[i]==a[j-1]?a[i]:0));
			}
			//fill 1
			for(int j=1;j<i-1;j++){
				dp[i][j][1]=max(dp[i][j][1],dp[i-1][j][1]+(a[i]==a[i-1]?a[i]:0));
			}
			for(int j=1;j<i-1;j++){
				dp[i][i-1][1]=max(dp[i][i-1][1],dp[i-1][j][0]+(a[i]==a[j-1]?a[i]:0));
			}
		}
		ans=-inf;
		for(int i=1;i<=n;i++){
			ans=max(ans,max(dp[n][i][0],dp[n][i][1]));
		}
		cout<<ans<<"\n";
	}
	return 0;
}